P versus NP problem - PDFSEARCH.IO - Document Search Engine

P versus NP problem
Results: 202

#	Item
191	PDF Document Add to Reading List Source URL: stationq.cnsi.ucsb.edu Language: English - Date: 2008-02-01 12:23:22 Complexity classes Decision problem P versus NP problem NP-complete NP Polynomial Boolean satisfiability problem Time complexity 2-satisfiability Theoretical computer science Computational complexity theory Applied mathematics
192	PDF Document Add to Reading List Source URL: projects.scipy.org Language: English - Date: 2009-03-03 10:56:51 Integer sequences Mathematical optimization Complexity classes Poisson distribution Factorial Multiplication algorithm Logarithm P versus NP problem Binomial distribution Mathematics Theoretical computer science Combinatorics
193	PDF Document Add to Reading List Source URL: ovid.cs.depaul.edu Language: English - Date: 2010-08-20 13:53:08 Applied mathematics Crossing number NP Existential theory of the reals Intersection graph EXPTIME P versus NP problem Graph isomorphism problem Theoretical computer science Computational complexity theory Complexity classes
194	PDF Document Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2010-05-13 09:39:04 Complexity classes NP-complete P versus NP problem NP Boolean satisfiability problem Natural proof Interactive proof system Reduction P Theoretical computer science Computational complexity theory Applied mathematics
195	PDF Document Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2010-05-13 09:39:02 Complexity classes NP P versus NP problem Interactive proof system Oracle machine P Bounded-error probabilistic polynomial NEXPTIME EXPTIME Theoretical computer science Computational complexity theory Applied mathematics
196	PDF Document Add to Reading List Source URL: people.clarkson.edu Language: English - Date: 2010-01-28 15:52:09 Complexity classes NP-complete problems Mathematical optimization NP-complete Boolean satisfiability problem 2-satisfiability NP P versus NP problem Vertex cover Theoretical computer science Computational complexity theory Applied mathematics
197	PDF Document Add to Reading List Source URL: groups.csail.mit.edu Language: English - Date: 2003-04-15 15:57:54 Complexity classes Mathematical proofs Probabilistic complexity theory Mathematical optimization Interactive proof system NP Probabilistically checkable proof IP P versus NP problem Theoretical computer science Computational complexity theory Applied mathematics
198	PDF Document Add to Reading List Source URL: muehlenbein.org Language: English - Date: 2007-11-01 07:43:17 Computational complexity theory Interpolation P versus NP problem Time complexity Mathematical optimization Complexity NP Minimum description length Algorithm Theoretical computer science Applied mathematics Mathematics
199	PDF Document Add to Reading List Source URL: scottaaronson.com Language: English - Date: 2008-10-15 14:48:47 Complexity classes Quantum complexity theory Models of computation Mathematical optimization P versus NP problem Quantum computer PP BQP Bounded-error probabilistic polynomial Theoretical computer science Computational complexity theory Applied mathematics
200	PDF Document Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-08-06 03:12:33 Complexity classes Robertson–Seymour theorem Minor NP-complete P versus NP problem NP-hard P Time complexity Vertex cover Theoretical computer science Computational complexity theory Mathematics

UPDATE